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Abstract 

The problem of constructing curves with many points over finite 
fields has received considerable attention in the recent years. Using 
the class field theory approach, we construct new examples of curves 
ameliorating some of the known bounds. More precisely, we improve 
the lower bounds on the maximal number of points Nq{g) for many 
values of the genus g and of the cardinality q of the finite field Fg, by 
looking at all unramified coverings of all genus three smooth projective 
curves over Fg, for q is an odd prime less than 19. 
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1 Introduction to the problem 

In this paper C* is a smooth projective curve over a hnite held. An interesting 
question is how many points there can be on a curve of given genus over a 
given hnite held. Let 4fC{¥q) denote the number of points on C over ¥q. We 
have the following classical result: 

Theorem 1 (Weil bound). Let g be the genus of the curve C, then 

|g + 1 - #C(Fq)| < 2g^. 

The problem of improving this bound is very difficult. Many well-known 
mathematicians, such as J.-P. Serre, V. Drinfeld and others, devoted consid¬ 
erable ehorts to its study. A reason why this problem attracts much attention 
is that it has quite a few applications to the coding theory, cryptography, etc. 

Let us denote by Nq[g) the maximum of the number of points on a smooth 
projective curve C of genus g over Fg. By using the Weil bound, one imme¬ 
diately sees that Nq{g) < q + 1 + 2gy/q. 

The goal of this paper is to hnd new lower bounds for the number Nq{g) 
for small g and q, that is for 5 ^ < 50 and q < 19. Nowadays we do not know 
exactly the number Nq{g) for many pairs {q,g) from the above intervals, 
except for the cases = 1, 2, 3 or 4. For example, A^" 2 (l) = 5, N2{2) = 6, 
A^2(4) = 8, but A'"2(16) is either 17 or 18. Just a little improvement of the 
known bounds requires in many cases both modern mathematical tools and 
computer support. The up-to-date tables for Nq{g) are available on the web¬ 
site manypoints.org, 

2 Methods 

2.1 Serre’s Example 

Here we describe one of the ideas for constructing curves with many points. 
This idea belongs to Serre and its generalization is very important for our 
purposes. The following examples are taken from [5]. 

Theorem 2 (Serre). A^2(4) > 8 and A^ 2 (ll) > 14. 

Proof. Consider the elliptic curve C dehned over F 2 by the equation y'^ + y = 
-1- X. It is easy to see that C has exactly hve rational points: Pq = 00, 
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Pi = ( 0 , 0 ), P 2 = ( 1 , 0 ), P3 = ( 1 , 1 ) and P4 = ( 0 , 1 ) and the map 0: P* 1 —)> i, 
from C'(F 2 ) to Z/5Z is an isomorphism of abelian groups. Hence, there is a 
function / on C with the divisor D = [oq; ai; 02 ; 03 ; 04 ] = ^ ajPj if and only 
if X] Oj = 0 and X] * * = 0 mod 5. 

So, the divisor Pi = [—3, —1, 2 , 1 , 1 ] is the divisor of some function fi{x). 
One may take the Artin-Schreier extension Ci: + w = fi{x). According 

to the Riemann-Hurwitz formula, it has genus 4. Moreover it is easy to see 
that it has exactly eight rational points. This shows that A'" 2 ( 4 ) > 8 . For the 
same reason, the divisor P 2 = [—1, —3,1,1, 2] is the divisor of some function 
02 (x). The Artin-Schreier covering P 2 : + w = 02 (x) also has genus 4 and 

eight rational points. On can take the hbre product of Oi and 02 - If is a 
genus 11 curve with 14 rational points. □ 

So, we have Af 2 ( 4 ) > 8 and A' 2 (ll) > 14. Let us compare this result with 
the Weil-bound: 

A^2(4) < 2 + 1 + 8^2 ^ 14.313 

and 

Af 2 (ll) < 2 + 1 + 22 V 2 Ri 34.11. 

It is possible to improve this bound. The point is that in both cases 
mentioned above g is “sufficiently greater” than q. Let us illustrate this idea 
by the following theorem: 

Theorem 3 (Ihara bound). We have 

Nq{g) <q + l + l/ 2 ( V(8? + 1 )^^ + -q)- g)- 

In particular ii g > then Ihara bound improves the Weil bound. 

Proof. See |1] or [ 1 ]. □ 

Let us take here q = 2 and (7 = 4, 11. The Ihara bound gives us: 

A'2(4) < 1 + 2^19 ^ 9.7177 

and 

Af 2 (ll) < ^(V2145 - 5) 20.6571. 

Actually Af 2 ( 4 ) = 8 and Af 2 (ll) = 14, but it is quite a non-trivial result, 
which requires the so called Weil-explicit formulae and Oesterle bound. See 

0 . 
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2.2 A generalization 

Here we describe a generalization of the above method. This generalization 
has been nsed in many papers (e.g. i). For clarity we save the original 
notation. 

First of all, we notice that the eqnation w'^ + w = fi{x) from the above 
theorem gives an abelian extension where the points {x, y) snch that fi{x) = 0 
split completely. In contrast to the above example, for the sake of clarity, we 
restrict onrselves to working with nnramihed abelian covers. The nnramihed 
abelian covers of C are parameterized by the snbgronps of the Picard gronp 
Pic^iC). Thns, we hnd onrselves working with the class held theory. 

Let ns hx the gronnd held k = ¥g and let ns consider a cnrve C of genns g 
over k. We denote by F the fnnction held Fg(C'). By nsing class held theory 
we want to constrnct abelian extensions F' of F corresponding to new cnrves 
C with many points. 

Let S = {Pi} be the set of all rational points of C. Let ns hx one rational 
point O and consider the Fo-Hilbert class held which we denote by Fo- By 
dehnition, Fq is the maximal nnramihed abelian extension of F in which O 
splits completely. 

The class held theory give ns the isomorphism: 

0: Pic^{C) ^Gal{Fo/F). 

The isomorphism 0 maps the class [P — deg(P)0] to the Artin symbol of 
P(the Frobenins map at point P). By nsing this isomorphism, one prodnces 
new cnrves. Namely, if G is a snbgronp of Pic^iC) of index d = [Pic^{C) : G], 
then its image 0(G) is a snbgronp of Gal{Fo/F). Hence, we have the snbheld 
P^^^) of Fo hxed by 0(G). By dehnition of 0 a rational point P splits 
completely if and only if [P — deg(P)0] G G. This gives ns an nnramihed 
abelian extension, that corresponds to a new curve. Since the extension is 
nnramihed we can control its genus and its number of rational points. 

Thus, for any pair [G, O] we get the nnramihed extension of degree 

d. It has genus d{g — 1) + 1 and d ■ |G fl {[P* — 0]}| rational points. 

By searching through all the subgroups of Pic^{G) and through all the 
points of G, one can improve the known lower bounds on Nq{g). Note that 
for a hxed G and diherent places O we get diherent extensions. Despite the 
fact that such extensions have isomorphic Galois groups, the corresponding 
curves may have diherent numbers of rational points. We will see concrete 
examples in the next section. 
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3 Examples and Calculations 

3.1 How to organize the computation 

Previously, the above method was used mostly for hyper-elliptic curves of 
small genus. For example, for the case of genus two curves over hnite helds 
¥q with cardinality q < IQ this search was implemented in [3] . In our search, 
we do the same calculation for all genus three curves. We use Magma software 
to perform a computer search. 

If we have a genus 3 curve C then it is either a hyper-elliptic curve, or a 
plane quartic. 

A plane quartic is a geometrically smooth projective curve given by an 
equation of the form f{x,y,z) = 0, where f{x,y,z) G ¥q[x,y,z] is a ho¬ 
mogeneous polynomial degree 4. By using Invariant theory, it is possible to 
describe very explicitly the “moduli space” of plane quartics over hnite helds. 
This was done by Lercier, Ritzenthaler, Rovetta, and Sijsling in [2]. 

Otherwise, if O is a hyper-elliptic curve, then its affine part has a smooth 
model y"^ = /(x), where f{x) is a polynomial of degree 7 or 8 without multiple 
roots over algebraic closure of the ground held. To obtain a projective model 
one has to take the normalization of the projective closure C. A good thing 
here is that Magma allows one to work with the projective model C when only 
/ is given. But unfortunately, we do not have an analogue of the database [2] 
in this case, so it takes much machine resources to provide calculation for all 
hyper-elliptic curves for a given genus. 

Finally, we run the algorithm for the base held ¥p, for the prime p equal 
to 3, 5, 7, 11, 13, 17 and 19. We refer the reader to the next section for 
details. 

Let us show how it works for some concrete examples. 

3.2 Concrete examples 

Unfortunately, for p = 3 we could not hnd any new curves. Otherwise, we 
can take the base held to be F5, F7, Fn, F13, F17 or Fig and provide many 
examples improving previously known bounds. 

Let us consider the case k = F7. By ranging over plane quartics , we have 
found the following examples. 

Let C be the curve dehned in by the equation Qx^+y^z+Qx‘^z‘^+4:XZ^ + 
Qz^ = 0. The curve C has exactly 14 rational points, namely: Pg = (0 : 1 : 1), 
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^0 

=( 0 : 2 : 

1 ), 

P" 

= (0 

4 

1 ), Pi 

= (1 

3 

1 ), Pi = 

(1 

5 

1 ), 

P" 

=( 1 : 6 : 

1 ), 

P 2 

= (2 

3 

1 ), Pi 

= (2 

5 

1 ), P 2 = 

(2 

6 

1 ), 

P 5 

00 

=(5:1: 
= ( 0 : 1 : 0 ) 

1 ), 

Pi 

= (5 : 

2 : 

1 ), ^ 5 ' 

= (5 

4 

1 ), n = 

(6 

0 

1 ), 


According to Magma, Pic^{C) is an abelian group isomorphic to Z/903Z. 
Let us take the index 7 subgroup G spanned by 7, which is isomorphic to 
Z/129Z, and O = Pq. Then it gives us a curve of genus 15 with 56 rational 
points. This improves the previous lower bound for g = 15, which was 52. 

Next, let us consider the curve C over F 7 dehned by the equation 6x^ + 

y^z+2x‘^z'^+z^ = 0. It has 12 rational points: Pq = {0 : 3 : 1), P^ = {0 : 5 : 1), 

P; = (0 : 6 : 1), P 2 = (2 : 0 : 1), P 3 = (3 : 3 ; 1), P' = (3 : 5 : 1), 

P" = (3 : 6 : 1), P 4 = (4 : 3 : 1), P^ = (4 : 5 : 1), P^' = (4 : 6 : 1), 

P 5 = (5 : 0 : 1), 00 = (0 : 1 : 0). 

Its class group is isomorphic to Z/3Z © Z/ 6 Z © Z/42Z. If one takes 
O = P 2 and the subgroup G spanned by v = ( 1 , 2 , 2 ), then we get a curve of 
genus 9 with 36 rational points. The previous bound for iV 7 ( 9 ) was 32. 

Let us change the base held and take F 13 . Here we have also found some 
interesting examples improving the previous bounds. For instance, consider 
the curve G dehned by 12a:^ + y^z + z^ = 0 which has the class group 
{'L/3'L)'^ © (Z/12Z)^. One takes O = (0 : 4 : 1) and the group G dehned as 
follows: let mi = (?(2), m 2 = 5 '( 4 ), m 3 = g{l) + g{5), where g{k) denotes 
the generator of the k-th component of Pic^{G) in the above decomposition. 
Let G be spanned by mi,m 2 and m 3 . Then, we get an extension of genus 19 
with 108 rational points. The previous bound for iVi3(19) was 90. 

We now summarize the results of our computations. 


4 Main results 

In this part we summarize all results we have found during this research. We 
provide this data in the following way: we give the genus and the number 
of rational points of a certain covering of the base curve. We also give the 
previously known bound to compare it with value we obtained. 
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Table 1: Results for the base fields F 5 ,F 7 , Fn 


The base Field 

Genus 

Improvements 

Previous Result 

F5 

25 

60 

55-66 

Ft 

9 

36 

32-41 

Ft 

15 

56 

60-77 

Ft 

21 

70 

60-77 

Ft 

29 

84 

unknown-98 

Ft 

31 

90 

unknown-103 

Ft 

33 

96 

unknown-109 

Ft 

35 

102 

unknown-114 

Ft 

37 

108 

unknown-119 

Ft 

39 

95 

unknown-125 

Ft 

43 

105 

unknown-135 

Ft 

45 

110 

unknown-140 

Ft 

47 

115 

unknown-145 

Ft 

49 

120 

114-150 

Fii 

9 

52 

48-59 

Fii 

13 

66 

60-77 

Fii 

21 

90 

80-110 

Fii 

23 

99 

88-119 

Fii 

25 

108 

96-127 

Fii 

27 

104 

unknown-135 

Fii 

31 

120 

unknown-139 

Fii 

35 

136 

unknown-164 

Fii 

37 

144 

unknown-171 

Fii 

43 

168 

unknown-192 

Fii 

45 

176 

unknown-199 

Fii 

47 

161 

unknown-206 

Fii 

49 

192 

unknown-213 


7 

































Table 2: Results for the base fields F13, F17 


The base held 

Genus 

Improvements 

Previous Result 

IFis 

5 

42 

40-44 

IFis 

19 

108 

90-115 

IFis 

23 

110 

unknown-133 

Fi3 

25 

120 

unknown-142 

Fi3 

27 

130 

unknown-152 

Fi3 

31 

135 

unknown-170 

Fi3 

33 

160 

128-179 

Fi3 

37 

162 

144-195 

IFis 

39 

152 

unknown-203 

Fi3 

41 

180 

160-211 

IFis 

47 

184 

unknown-235 

Fi3 

49 

192 

unknown-243 

Fi7 

5 

48 

unknown-53 

Fi7 

7 

60 

unknown-70 

Fi7 

9 

72 

unknown-83 

Fi7 

11 

80 

unknown-96 

Fi7 

13 

90 

unknown-107 

Fi7 

15 

98 

unknown-118 

Fi7 

17 

112 

unknown-129 

Fi7 

19 

117 

unknown-140 

Fi7 

21 

130 

unknown-150 

Fi7 

23 

132 

unknown-161 

Fi7 

25 

144 

unknown-172 

Fi7 

27 

143 

unknown-183 

Fi7 

29 

154 

unknown-194 

Fi7 

31 

165 

unknown-205 

Fi7 

33 

192 

unknown-216 

Fi7 

35 

187 

unknown-226 

Fi7 

37 

216 

unknown-237 

Fi7 

39 

190 

unknown-248 

Fi7 

41 

240 

unknown-258 

Fi7 

43 

210 

unknown-269 

Fi7 

45 

220 

unknown-280 

Fi7 

47 

207 

unknown-291 

Fi7 

49 

240 

unknown-301 
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Table 3: Resu 

ts for the base field Fig 

The base field 

Genus 

Improvements 

Previous Bound 

Tig 

5 

54 

unknown-60 

IFig 

7 

66 

unknown-76 

1^19 

9 

80 

unknown-92 

Tig 

11 

90 

unknown-104 

IFig 

13 

96 

unknown-117 

Tig 

15 

112 

unknown-128 

Tig 

17 

112 

unknown-140 

Tig 

19 

126 

unknown-153 

IFig 

21 

140 

unknown-164 

IFig 

23 

143 

unknown-175 

IFig 

25 

168 

unknown-186 

Tig 

27 

156 

unknown-198 

Tig 

29 

196 

unknown-209 

Tig 

31 

180 

unknown-221 

Tig 

33 

192 

unknown-232 

1^19 

35 

204 

unknown-244 

IFig 

39 

209 

unknown-267 

1^19 

43 

231 

unknown-289 

Tig 

45 

242 

unknown-301 

Tig 

47 

253 

unknown-312 
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